#include"Heap.h"

//int main()
//{
//	HP hp;
//	HPInit(&hp);
//	int a[] = { 60,70,65,50,32,100 };
//
//	for (int i = 0; i < sizeof(a) / sizeof(int); i++)
//	{
//		HPPush(&hp, a[i]);
//	}
//
//	while (!HPEmpty(&hp))
//	{
//		printf("%d\n", HPTop(&hp));
//		HPPop(&hp);
//	}
//
//	HPDestroy(&hp);
//
//	return 0;
//}

void HPSort(int *a, int n)
{
	for (int i = (n - 1 - 1) / 2; i >= 0; --i)
	{
		AdjustDown(a, n, i);
	}

	int end = n - 1;
	while (end > 0)
	{
		Swap(&a[0], &a[end]);
		AdjustDown(a, end, 0);
		--end;
	}
}

int main()
{
	int a[] = { 3,6,1,5,8,9,2,7,4,0 };
	//HPSort(a, sizeof(a) / sizeof(int));

	HP hp;
	HPInit(&hp);
	for (int i = 0; i < sizeof(a)/sizeof(int); i++)
	{
		HPPush(&hp, a[i]);
	}

	printf("%d\n", HPTop(&hp));
	HPPop(&hp);
	printf("%d\n", HPTop(&hp));

	return 0;
}
